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54) BATCH PROCESSING METHOD FOR DATA TRANSFER 

57)Abstract 

D URPOSE: To reduce overhead and to reduce a data transfer amount by classifying 
irrangement access inside a loop into groups based on preceding order relation and 
generating batch access corresponding to each group outside the loop. 
CONSTITUTION: When there is access A1, A2... of arrangement data at a global memory 
1 7 concerning a program 10 of an optimizing target, this access is classified into groups 
or making shadow common, and a transfer range and the shape of the shadow are 
Jecided. Then, an instruction for simultaneously receiving the required arrangement data 
irom the global memory 1 7 all together for each of shadow is added before the loop, and 
in instruction for simultaneously transmitting the arrangement data as the processing 
esult to the global memory 1 7 all together is added after the loop. Inside the loop, the 
ihadow at a local memory 18 is accessed. Thus, it is not necessary for each loop to 
ransfer the data of an element unit with the global memory 1 7, the number of times of 
lata transfer is reduced due to batch transfer, and the transfer amount can be reduced. 
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(i. j) ta2 (i. j-30) £&ttfttftt*. 
[0 0 7 0] (d) iB*3-K*jS 

ttflirf*. ;U-^l*3C07^"feX^B^Ja 1, a 2 

[0 0 7 1] d(7>jem, H9l£*t\k5fcrt£<&:3--H 

^tftsnsctic^:^. tutt, ms (a) k^-t 

[0 0 7 2] HaoMK«t*tt-&ia6<0ffl*3-Ht 

H A#, g|6TH-*7cffi^J<OA (1, 3 1) *T>£A 

(1 0 0, 1 3 0) STOfcttTfcSOKWU 
flITte, A (1, 31) rt^A (100, 100) £T 

[0 0 7 3] fcfc, ±E(c) 0>3©&2tttHO»8/WBlJI 



(7) ^I¥7-9 3 2 6 9 

i£ 

[0 0 7 4] A = A (S 1) UA (S 2) 
= {(1,1), (2,1),-, (100,1), -,(100.100)} 
E = £ (SI) U£ (S 2) 
= {(1,1), (2,1),-, (100,1), -,(100,200)} 
ZUA = {(1,1), (2,1), -,(100,1), -,(100,200)} 

Jcn^Tcfi^Ja (1 0 0, 2 0 0) &m&TZ> 0 ^n- 

10 -Tfttot. A(i, j) <ha (i, j) <h£*fj&^ 

[0 0 7 5] SI 0{£^T£dfcf*I§£>3- 

H^$n^utl:^§ 9 Tfcbft. §meS«SfflA 

tt, A (SI) UA (S2) Jr<fcO, -^TCgB^JCDA 
(1, A (1 0 0. 1 0 0) *T<0fi«*«»* 

<hft£. £0£2UBH£tt, S (SI) US (S 

2) [:J;0, A (1, 1) ^f>A (1 0 0, 2 0 0) £ 

[0 0 7 6] HI 11*. *»Mcoaffl«g«©WS:^"rH 
2? T$>5* 0U;it£Hl 1 (A) K^TJ^&yn^AK 
Ol>T, »**lK*©*WKJ;-3T^-^te£©-JS 
(^HofcSt, HJAzi-FttHll (B) K^fJ;? 

(o K^-r^sta:*. 

[0 0 7 7] HI 1 (A) JC^TCOyny^A^e)^ 
6^^<fc3IC, A (k) k = 2, 3, 4, 

) A (k) co#^i:03fefT*r-5o 

oT, A (2) , A (3) . -O§tfWST*0, H 

30 l i (O ya-/trto*^y*S»rr 5^ 

-^^A (1) fdmzte-oT^Z. 
[0 0 7 8] B12IJ, ^S^^^JMyXfAS 

{bffi£#8iti, WtfHl 2 (A) - (C) K^fi:? 
[0 0 7 9] HI 2 (A) (DisX^Mt, ftt^^'J4 

XtAT^^. ^^n-tr^-^- xi^>h ite, cpu 

[0 0 8 0] HI 2 (B) (DvX^Ate, !B*m&^* 
50 ^6TM$ntl^. ^^Dir^ylt • Xl^^>M 
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41 



(8) 



^I¥7-9 3 2 69 



13 

tt, CPU 2 tD-AJMt'J 3tm<D?u±yWT 

^<D**v&m&m&?z&?\z&t>tiz. cpu2 

[0 0 8 1] 01 2 (C) ©->XfAft *§i*tfiB;* 
XW^Mfi, CPU2 q&ij 3££& 

*#£fc:tt, D-AWt'J 3l:r-^**?lT7^ 

[0 0 8 2] 



[01] #*W0>BSR?HHTfc*. 

[0 2] *56W^igfflWlftW0T*5>. 

[S3] *58WO*Jfi«Maa7P-^^-N7f*-5. 

[04] yt K^^I^-yo«t£»31KWHT**. 

[05] *mi<»&frwmmm'v$>z>. 

[06] *58W<0*JS«fc«tsa*3--H<Z>«l&^'rH 

[0 7] *%w(Dnmmmmya-?'r--h'c&z>o 

10 [0 8] «»<E«IBH«/hO*JB««i3l7D--g t ^--h 
[0 9] *56W<0^Jfi«Jc«fcsm*3-HO««r^-rH 

[0io] *awo««wcj:*fli*3--HC!)«*«-r 

[011] *«W©»ffllS*a>«**-rH-c**. 

[01 2] ^wAmm^mteisATAMj&wmz*? 

[013] 2BH^^U<0 ; 65r^KWK"T?*«. 

a> [014] *m\<Dfflmmmv$>z>. 

10 yD^7A 

1 1 MfisWBV 

1 2 T^irXftffWFB8««WfflMSB 

1 3 S/ir H^^il— 

1 4 l£i£Mffl&£J43£aB 

15 

i6 iift$n^yD^7A 

1 7 yn— /tJM^EU 
30 18 D-*Wt« 
1 9 7n±y*)r 



[04] 



[05] 





f : *K 
9 s XI 


f s 

9 : 9151 


f i mm 

9 : £K 


f-g 




O 


O 


f «- -» g 


o 


o 


O 


g-»f 


o 




O 











(A) 



(B) 



* * « » «i a 



00 J=1 ,100 
00 1-1.100 
MI./)- - 

- =A<J,I) 

A(I,J*100)« - 

" -1(1,1) 

EHD 00 
END DO 



u I 
u2 
u3 
u4 
u5 



4\ 



(9) 



®mW-7 -9 3 2 6 9 



[01] 

* ss w <j> m m m 



(A) 





/~1 0 


LOOP 






A1 




A2 


LOOPEND 





1 1 









S/ * SOP- 7 








r— -J 





A 2 



3- K^fiSfflnes 



-1 3 



1 4 



1 5 



(B) 



1 7 



« __„ j 



~> +• K "5 i 



■/ □ -tr 

^1 9 



-1 8 















LOOP 






^'Jr^-trx (□- 


-htv) 


a 1 






a 2 


LOOPEND ' 













A 6 
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(10) 



7-93269 



[02] 




t£ ffl => - K 





• 













n y /< <i =? 







2 8a 
•1 1 
28b 



-2 4 



-2 5 



-2 6 



■27 



(B) 



(C) 



(b) 



(d) 



[011] 



DO i=1,100 
c(i)=A(i)+bCl) 
A(l*l)-c(i) 

END DO 



receive tip(l :100)=A(1 :100) 
DO 1-1,100 
c(l)«tnp(i)*b(i) 
tfflp(l + 1)<=o(i) 
END DO 

aend A(2:10l)«tnip(2:101 ) 



recalve tEp(1:l)=A(l:l) 
DO 1=1,100 
cU)«tnp(l)*b(i) 
tnipd^l )=c(i) 
END DO 

aerrf A(2:101 )=tap<2:101) 



[014] 



DO 1=1 , 100 
c(l)»A(i)+b(i) 
A(i-l)=cCi) 

END DO 



c(t:100)=A(1:10D)+b(1MOO) 
A(0:99)=c(1:1O0) 



receive tupl (1 t100)=A(l :100) 
c( 1 :100)=tnpl(1 : 100) *b( 1 : 100) 
tap2(0;99)=o( 1:100) 
send A<0:99)=trap2(D:99) 



DO i =1,1 00 
c(l)=A<i)*b(l) 
A(l+l)=c(l) 

END OO 
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[03] 



l®6] 



( N & ) 
Gi (i=f, -.nj ICOt^T •• 



<a) %i!«fR^(Offjlr 



<b) 



Sij Cj=1, — , n m ) 0>35£ 



(c) 



<d) ai^a-K^gg 



(ZD 



alloc al (100,100) 
alloc a2(100,1TO) 

receive ai (1 :100,1 :100)=A(1 :100,1 :10O) 
receive a2(l :100, 1:100)=A(1 :100,31 :130) 

DO J-1,100 
DO 1=1,100 
a1(I,J]-~ 

- - a1(J f I) 

- = a2(I,J) 
e2(I,J+70)= - 

- - al(l,i) 
END DO 

END DO 

sand A(1:100,l:lOO)=a1(1:lOO,li100) 
send A(1:1O0,lO1:2O0)=e2(1: 100,71 :170) 



free 
free 



a 1 

a2 



[HI 0] 

AS 73 3 - K © H 



alloc a(100,2O0) 

receive a(1 : 100,1 :lpO)=A(1 : 100,1 z]SQ) 

DO J=1,100 
DO 1=1,100 
a(I.J)= - 

- " a<J,I) 

- = a(I,J+30) 
a(I,J+100)- ~ 

- - a(I,l) 
END DO 

END DO 

send A(l:100,1:200)=a(l: 100,1:200) 
free a 



A (SI) 
A <S2) 



ul 
u2 
u3 
u4 
uS 



I <$1> 
I <S2) 



A (SI) UA <S2> 



ul 
u2 
u3 
u4 
uS 



I <S1) Ul <S2) 



[H9] 
tlj *j =i - K O 01 



[HI 3] 



alloc at (100, 100) 
alloc a2(100.170) 

reoelve a1 (1:100,1 :100)-A(1: 100,1: 100) 
receive a2(1:l 00,1 :70)-A(1: 100,31:100) 

DO J=l,i00 
DO 1=1.100 
a1(I,J)-~ 

- * a1(J,I) 

- - a2|l,J) 
a2(I,J+70)- - 

- = aljl.l) 
END DO 

END DO 

send A(l:100,1:100)=a1 (1:100.1:100) 
send A(1:100,lOl:2O0)-e2(l:100,71:17O) 

free al 
free a2 



A (SI) 
A (S2> 



ul 
u2 
uS 
u4 
u5 



I (SI) 
X (S2) 



8 2 



8 1 



-8 0 
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[137] 



f'^TWa -i <JL&3& 
Gi (1=1. -,nj ICOOT = 















(b) 


S,j (j=l.-.n m ) <oi3^ 



(e> 
<f> 



> + K * fl2 t* £ 
& 8 15 ffl <D » £ 



<d) 



[01 2] 
** w*<a«5rtg<t -> x ^ Attala 



(A) 



1^ 



(B> 



^CPU 

7^ 



U-fjfV 



a -a* 



>*y 



a- *jjv 



T7 — 




—846— 



(13) 



ftffl¥-7 -9 3 2 6 9 



[08] 



- V 



100- 



k=1 




10 2- 



A <r k ) =a <r k ) 



1 0 3- 



1=1 



105 



106 




A <r k ) =A <r k ) -a (g t > 



1 0 7-^ 1=1 + 1 



108 



JZZ 

k = k + 1 



—847— 



